package com.shm.meituan;

/**
 * 小美的美丽树
 * 时间限制： 3000MS
 * 内存限制： 589824KB
 * 题目描述：
 * 小美在观察一棵美丽的无根树。
 *
 * 小团问小美：“小美，我考考你，如果我选一个点为根，你能不能找出子树大小不超过K的前提下，子树内最大值和最小值差最大的子树的根是哪个点？多个点的话你给我编号最小的那个点就行了。”
 *
 * 小美思索一番，说这个问题难不倒他。
 *
 *
 *
 * 输入描述
 * 第一行两个正整数N和K，表示全树有N个节点，要求子树大小不超过K。
 *
 * 第二行是N个正整数空格分隔，表示每个点的点权。以点编号从1到N的顺序给出点权。
 *
 * 接下来N-1行每行两个正整数表示哪两个点之间有边相连。
 *
 * 最后一行一个正整数root表示小团所选的根节点编号为root。
 *
 * N≤1e5，各点上的权值有 1≤点权≤1e9，对于K有1≤K≤N
 *
 * 输出描述
 * 一行，一个正整数，含义如问题描述，输出在子树大小不超过K的前提下，子树内最大值和最小值差最大的子树的根的编号
 *
 *
 * 样例输入
 * 5 2
 * 1 3 2 4 5
 * 1 2
 * 2 3
 * 3 4
 * 4 5
 * 3
 * 样例输出
 * 2
 */
public class Main4 {
}
